get(i)는 배열에서 계산 한 번, 연결리스트에서 순회다
표현과 위치 i를 바꾸면 i번째 값에 닿기 위해 거치는 칸과 반복 횟수가 바뀐다. 원소는 n = 8개다.
add(i, x)는 배열에서 원소 이동이, 연결리스트에서 순회가 비용을 정한다
삽입 위치 i를 바꾸면 ArrayStack이 옮기는 원소 수와 SLList·DLList가 위치를 찾기 위해 지나는 노드 수가 바뀐다. 원소는 n = 8개이고 용량은 충분하다.
같은 List 인터페이스의 get, add, remove도 내부 표현이 배열인지 연결리스트인지에 따라 실행하는 일과 연산 비용(operation cost)이 달라진다. 배열은 원소 이동이, 연결리스트는 위치를 찾는 순회가 비용을 지배한다.
표현과 위치 i를 바꾸면 i번째 값에 닿기 위해 거치는 칸과 반복 횟수가 바뀐다. 원소는 n = 8개다.
삽입 위치 i를 바꾸면 ArrayStack이 옮기는 원소 수와 SLList·DLList가 위치를 찾기 위해 지나는 노드 수가 바뀐다. 원소는 n = 8개이고 용량은 충분하다.